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요 약 


주문형 비디오 시 스 템 에 서 , 비디오 데 이 터 는 일 반 적 으로 자기 디스크 배 열 에 저 장 된 다 . 데이터 검 색 을 
위한 실시간 요 구 사 항 을 제 공 하기 위하여 연 속 적 인 매 체 의 전 달 이 시 간 적 으로 보 장 되도록 비디오 스 트 림 들이 
클 라 이 언 트 들 에게 연 속 적 으로 전 달 되어야 한다. 

프 로 세 서 와 네 트 워 크 의 증 가 된 성 능 에 비 교 하 면 , 자기 디스크 시 스 템 의 성 능 은 단지 약간만 개 선 되었을 
뿐이다. 저장 시 스 템 의 성 능 올 개 선 하기 위하여 디스크 배열 서 스 템 이 제 안 되어 사용되고 있다. 배열 시 스 템 은 
디 스 크 들을 병 렬 로 배 치 하고 데 이 터 를 동시에 검 색 함 으로써 입출력 성 능 을 개 선 한다. 

본 논 문 에서는, 700 시 스 템 에 서 의 비디오 데 이 터 를 접 근 하 기 위하여 고정 시간 길 이 (11.: (0009513【 
71006 Ｌ60803) 와 고정 데이터 길 이 (010: 0008[80[ 10212 16081) 두 가지 액세스 정 책 을 고 려 하 였다. 디스크 
스케줄링 정 책 도 그 두 개의 범 주 로 분 류 하고, 데이터 액세스 정 책 과 디스크 스케줄링 정 책 을 동시에 고려한 
통합 환 경 에 서 , 디스크 배 열 의 동기화 정 도 에 따른 최대 허용 비디오 스 트 림 수 에 대하여 비 교 하였다. 

비 교 된 스케줄링 정책 중에서 Ｌ()0 이 제일 우 수 함 을 보 여 주 고 있고, 동기화 정 도 별 로는 0 커 질 수 
록 이득 이 있었다. 011Ｌ 과 (12Ｌ 의 성능 비 교 에 서는 611Ｌ 이 최대 허용 스트림 수 측 면 에 서 약간 우수한 성 능 을 
보 여 줌 을 확인할 수 있었다. 
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1. 서 론 


사 용 자 들의 요 구 가 단순한 정보 서 비 스 에서 멀티 
미디어 서 비 스 에 대한 요 구 로 변하는 추 세 와 더불어, 
81 기술, 영상 처리 기술, 광대역 종합 정보 통신망 
(2-181) 찌 : 20080123040 101(68728[660 567110665 120101121 
페 66\0068) 동의 관련 산업 기 술 의 발 달 로 통 신 망 을 
이 용 하 여 영상 서 비 스 를 제 공 할 수 있는 새로운 멀티 
미디어 서비스 시 대 의 도 래 가 가 능 하 게 되었다. 이 대 
표 적 인 서비스 시 스 템 으로 주문형 비 더 오 (4012: "10- 
60 070 106073200) 시 스 템 이 개 발 되 고 있 다 [25-7,9,10, 
12.13.15]. 

00 시 스 템 은 사 용 자 의 요 구 에 따라 요 청 된 서비 
스 를 통 신 망 을 통하여 제 공 하고, 사 용 자 가 서 비 스 를 
제 어 할 수 있는 시 스 템 이다. 400 시 스 템 은 비디오, 
오디오, 그래픽 그리고 텍스트 등 의 디지털 데 이 터 를 
개 별 적 으로 혹은 결 합 된 멀티미디어 정 보 를 압 축 하 
여 비디오 서 버 에 저 장 하고, 사 용 자 가 요청한 서비스 
를 통 신 망 을 통하여 사 용 자 에게 서 비 스 를 제 공 하 는 
서 스 템 으 로 사 용 자 는 프로그램 혹은 서 비 스 를 선택, 
제 어 할 수 있으며, 필요한 정 보 를 검색, 질 의 할 수 
있는 양방향 대 화 형 서 비 스 를 제 공 하 는 시 스 템 이다. 
제 공 되 는 서 비 스 로 는 40016 (00 10600800, 띠 6\8 00 
10600800, 대 화 형 게임, 홈 쇼 굉 , 전자식 백 과 사전, 교 
육 둥이 있 다 [61. 

ㅠ 00 시 스 템 의 구 성 요 소 로는 비디오 서버, 네트 
워크, 셋 톱 (86[-1700) 박스 둥이 있다. 비디오 서 버 는 
각종 정 보 를 저 장 ㆍ 제 공 하 는 시 스 템 으 로 연 속 적 인 
스 트 림 들의 프 로 그 램 물 을 많은 시 청 자 에게 동시에 
전 달 한 다는 점 에 서 종 래 의 파 일 서 버 와는 차 이 가 있 
다. 비디오 서 버 의 내 용 물 들은 통 상 적 으 로 하 드 디스 
크 에 저 장 된 다. 그러므로 디스크 관 리 와 파일 구 조 는 
종 래 의 파 일 서 버 와 는 다르게 되며, 대 규 모 의 저장 용 
량이 필 요 하 다 [2-5,.9,17,18.21,25-28]. ㅁㅁ 기 술 의 발 
달로 프 로 세 서 의 성 능 과 디스크 속도 사 이 의 차 이 는 
점차로 넓 어 지고 있는 실 정 이다. 그러므로, 01) 시 
스 템 에 서 디스크 시 스 템 이 대표적인 병목 현 상 을 초 
래 할 수 있다. 

ㅠ 00 시 스 템 에서 ㅠ 00 서 버 는 비디오 저장소 및 
비디오 펌 프 로 구 성 된 다. 비디오 펌 프 의 처 리 속 도 에 
비해 저 장 소 에서 해당 데 이 터 를 검 색 하 는 속 도 가 훨 
씬 느 리 므로, 비디오 펌 프 의 이 용 률 과 시스템 전체적 


인 입 장 에서 수용 가능한 최대 스 트 림 수 는 저 장 소 의 


. 검 색 성 농 에 의해 제 한 된 다. 


비디오 저 장 소 의 성 능 을 연 구 하 기 위해서는 크게 
두 가지 관 점 을 고려할 수 있다. 첫 째 는, 비디오 저장 
소의 성 능 이 저 장 소 의 물 리 적 인 특 성 에 의해 상 한 값 
이 결 정 되 므로 이러한 한 계 를 극 복 하기 위한 여러 
대 안 들을 사 용 하는 것이다. 둘 째 는 , 이러한 물 리 적 인 
특 성 에 의한 상 한 값 들 을 바 탕 으로 사용 가능한 여러 
기 법 들 의 효 율 성 을 최 대 화 시키자는 것으로, 스케줄 
링 기법, 액세스 정책, 블 록 배 치 기 법 과 같은 사 항 들 
이 있다. 

일 반 적 으로 70] 시 스 템 에서 저 장 매 체 로 사 용 되 
는 것 에 는 8414 외에 자 기 테이프, 자 기 디스크, 광 디 
스 크 와 같은 매 체 들을 고려할 수 있지만 비용 효과적 
인 측 면 에 서 자 기 디 스 크 가 가장 적합한 매 체 로 고려 
되고 있다. 특히 디스크 시 스 템 의 성능 향 상 은 여러 
개의 디 스 크 를 병 렬 로 연 결 한 디스크 배 열 을 사용함 
으로써 가 능 하 다. 그러므로 본 논 문 에서는 저 장 매체 
중 자 기 디 스 크 를 대 상 으로 성 능 분 석 을 수 행 한다. 

00 서 비 스 를 위한 요 구 사항 중에 실 시 간 성 만 
족 과 동 시 수용 스 트 림 수 의 최 대 화 가 있다. 02 서 
비 스 의 실 시 간 성 만 족 을 위해서 01 서 버 는 동시에 
서 비 스 하는 모든 스 트 림 들 에 대해 일정한 시간 주기 
를 단 위 로 필요한 양 을 읽 어 내는 기 법 (011: 00 ㅁ - 
9680 11006 ㄴ 60800) 이 나 일 정 량 의 데 이 터 를 소 비 되 
어야 하는 시 간 까 지 연 속 적 으로 읽 어 내 는 기 법 (0121: 
06096004[ 10868 ㄴ 6060)) 을 적 용 하 는 라 운 드 별 액세 
스 정 책 을 사 용 한 다 [21. 

동 시 수용 스 트 림 수 를 최 대 화 하 기 위한 방 법 은 디 
스크 시 스 템 의 물 리 적 인 성질, 디스크 배 열 의 구 성 방 
법 및 디스크 스케줄링 기 법 과 관 련 있다. 701) 시스 
템 에서 스케줄링 기 법 은 동 서 수 용 스 트 림 들이 모두 
동일한 데 드 라 인 을 가 지 도록 설 계 하는 공통 라운드 
기반 스 케 줄 링 (#0400-158860 806041178) 과 동일한 
데 드 라인 없이 스트림 각 각 의 읽기 데 드 라 인 을 가지 
도록 설 계 하는 데 드 라인 기반 스 케 줄 링 (0[06801106- 
158560  50116041108) 으 로 분 류 할 수 있다. 

즉 , 액세스 정 책 은 라 운 드 별로 읽어야 할 데이터 
크 기 를 정 하 며 스케줄링 기 법 은 스 트 림 들의 서비스 
서를 결 정 한 다. 00 시 스 템 에서는 이들 두가지 
측 면 을 동시에 고 려 하여야 전체 버 퍼 크 기, 재 생 시작 
지연, 지 연 지 터 와 같은 요 소 들이 결정될 수 있 다 [4, 
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7.11,19,22-24.29.301. 

[15] 에 서는 데이터 액세스 기 법 과 데이터 스케줄링 
기 법 을 분 리 하여 고 려 하 였다. 즉 데이터 액세스 기법 
으 로 는 01Ｌ 및 020Ｌ 과 같은 기 법 들을 고 려 하 였고 
스케줄링 기 법 으 로 는 라운드 기반 스 케 줄 링 과 데드 

라인 기반 스 케 줄 링 으로 분 리 하였다. 이것은 타당한 
결 과 로서 스케줄링 기 법 들이 01) 시 스 템 의 데이터 
검 색 에 사용될 때는 액세스 기 법 이 <1Ｌ 이 냐 0Ｌ. 이 
냐에 따라 스케줄링 기법 자 체 도 분 류 되 어 진 다. 즉 
5644, 100, 685 같 은 기 법 들은 라운드 기 반 으 로 
서 시간 개 념 이 가장 중 요 하 다. 반면 810“, 5( 스 지 - 
1 와 같은 정 책 들은 블 록 의 데 드 라 인 개 념 이 중심 
이 되므로 검 색 량 이 일정한 경 우 라 야 데 드 라 인 개념 
이 의 미 가 있다, [151 에 서는 0 ㅠ [을 라운드 기반 스케 
줄 렁 과, (1)1. 을 데 드 라인 기반 스 케 줄 렁 과 결 합 시키 
고 각 각 에 대하여 요 구 되 는 최소 디스크 전 달 률 과 
버퍼 요 구 량 을 계 산 하 고 있다. 

기 존 의 연 구 에서는 대부분 데이터 액세스 정 책 이 
나 디스크 스케줄링 정 책 에 대하여 따로 분 리 하 여 
적 용 하고 있다. 따라서, 멀티미디어 데이터 서 비 스 를 
지 원 하기 위해서는 데이터 액세스 정 책 과 디스크 스 
케 줄 링 정 책 이 통 합 된 알 고 리 즘 이 요 구 되고 있으나 
이에 대한 연 구 는 미비한 실 정 이다. 

본 논 문 에서는, 이러한 문 제 에 대하여 분 석 하 고자 
01 환 경 에 서 의 가변 비 트 율 (\8: \ ㅠ 3 ㅁ 8116 1 
816) 40286 비디오 저장 및 검색 기 법 들의 성 능 에 
대하여 기 술 하 였다. [15] 에 서 의 스케줄링 정 책 을 좀 
더 일 반 화 하여 각 액세스 정 책 들의 성 능 을 비교 분석 
하였다. 즉 , 비디오 데 이 터 에 대하여 디스크 배열 구 
조에 대해 각 정 책 을 적 용 하였을 때 의 버퍼 요구량, 
재생 시작 지연 및 최대 수용 스트림 수 측 면 을 고려 
하였다. 


2. 관련 연구 


2.1 디스크 배열 모델링 


디스크 배 열 은, 물 리 적 으 로 는 헤 드 가 원하는 트랙 
으로 움직여 원하는 데 이 터 를 단일 채 널 을 통해서 
전 송 해 내 는 기 존 의 구 조 를 따 르 지 만 ( 물 리 적 인 관 
점), 논 리 적 으 로 는 이들 단일 디 스 크 들을 효 율 적 으로 
묶는 방 법 을 모 색 하 여 디 스 크 의 성 능 을 최 대 화 하는 
기 술 을 필 요 로 한 다 ( 논 리 적 인 관점). 


디스크 배 열 의 물 리 적 인 관 점 에 서 의 성능 결정 요 
소 들 은 단 일 디 스 크 의 액 세 스 와 관 련 되는 탐 색 시간, 
회 전 지 연 시간, 전 송 시간 및 부 가 적인 오 버 헤드 등 이 
며 , 논 리 적 인 관 점 에 서 의 성능 결정 요 소 들은 디스크 
배 열 을 구 성 하 기 위해 필요한 여러 가지 정 보 인 디스 
크 배 열 의 멤버 디 스 크 수 , 동 기 화 정도, 데이터 입상 
성 동 이 다. 


2.1.1 물 리 적 인 관점 

물 리 적 인 관 점 에 서 의 성 능 결정 요 소 들은 (1) 과 같 
이 주로 단일 디 스 크 에 서 의 데이터 액세스 과 정 과 
관 련 된 다 . 

90 {004 27000 그 20090 7 2 22900 4 

여기서, 7.00 는 탐 색 하 고자 하는 실 린 더 로 디스크 
암 을 움직이는 시 간 을 말하며, 76000 은 탐 색 과 정이 
끝나고 원하는 데 이 터 가 헤드 밑 을 지나갈 때 까 지 
기다리는 시간 그리고 76240 니 스 크 헤 드 가 디스 
크 플 래 터 의 표 면 으로부터 데 이 터 를 읽고 이 데이터 
를 시스템 버 퍼 나 디스크 제어 장 치 의 디스크 캐쉬 
영 역 으로 전 송 하는 시간, 또 70004 헤드 전 환 시 
간 을 의 미 한다. 

탐 색 시 간 (6660 01206) 은 디스크 성 능 에 영 향 을 미 
치는 가장 중요한 요 소 이다. 탐색 시 간 은 화일 검색 
의 접근 형태, 동시에 접 근 하는 다른 화 일 의 수 및 
검 색 되 는 디스크 블 럭 의 입 상 성 (678041801[5) 에 영향 
을 받는다. 탐 색 시간 모 델 은 (2)~(3) 과 같이 트 랙 의 
선 형 함 수 (110687 140 ㅁ 0000 0 ㅁ 8019) 로 나타내는 방법 
과 트 랙 의 비선형 함 수 (0\070110687 14110 ㅁ 100 01 ㅁ ㅠ 80166) 
로 나타내는 방 법 이 있 다 [14]. 

0)=0+/&6, 는 탐 색 거리 (2) 

86)=0+604, 는 탐 색 거 리 (3) 

디 스 크 의 1 회 전 시 간 이 7 일 때 회 전 지연 시 간 은 
[0, 7.] 사 이 의 균일 분 포 를 가지며 평균 /,2 시 간 을 
소 요 한다. 그러므로 회 전 지연 시 간 은 데이터 전 송 시 
간과 함께 디스크 회 전 속 도 와 관 계 가 있다. 

한 디 스 크 가 요 구 크기 6 를 전 송 하기 위해서 걸리 
는 시 간 은 (4) 와 같고, 이때 77. 는 디스크 전 달 률 
다. 


[0 
사 22 


그 990 = 고교 (4) 


이러한 전 송 시 간 은 디스크 회 전 속도 및 디 스 크 의 
저 장 밀도 모델링 방 법 에 직접적인 영 향 을 받으며, 이 
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두 가지 요 소 는 디 스 크 의 중요한 물리적 제 한 요 소로 
작 용 한 다. 


2.1.2 논 리 적 인 관점 


논 리 적 인 관 점 은 주로 디스크 배열 구 성 과 관련된 
다. 그러한 요 소 들 에는 디스크 배 열 을 구 성 하 는 멤버 
디스크 수, 디 스 크 의 동기화 정 도 (05 : 한 디스크 그 
룹 안에 들어가는 멤 버 디 스 크 수 ), 스 트 라 이 핑 된 데이 
터 블록 크기 등 이 있다. 

디스크 배 열 은 동기화 유 무 에 따라 동기화 디스크 
배 열 과 비 동 기 화 된 디스크 배열, 이 둘 의 장 점 을 결 
합한 혼합 구 조 로 분 류 할 수 있다. 이들 구 조 들 을 성 
능 실 험 에서 고 려 하 기 위해서는 혼 합 구 조 로 통 일 이 
가 능 하 다 (그림 1). 


8186 


여 며 ~ 
60468 


81962 다 16 때 | 


그림 1. 디스크 배열 모델 


2.1.3 성 능 지수 
00 서 버 에서는 각 스 트 림 에 대해서는 요 구 하 는 
005 및 실 시 간 성 을 보 장 하 고 시스템 전 체 적 으 로 는 
동시 스 트 림 수 를 최 대 화 하는 것을 목 적 으로 한다. 본 
절 에서는 이중 최 대 수용 스 트 림 수 의 경 향 에 대해서 
만 기 술 하 기로 한다. 
먼저, 단일 디 스 크 에서 동시에 서 비 스 해야 하는 
클 라 이 언 트 수 를 /; 이 라 하면, 이러한 시 스 템 은 (5) 를 
만 족 해 야 한다. 
협 ( 2746 2% 나 22900 즈 며 미 (26000) (5) 
여기서 저장된 데 이 터 가 비 디 오 라 는 점 을 고 려 하 
고 2600- ㄱ 16600” 1630 기 법 을 가 정 하여 회 전 지 연 시 
간 을 0 으 로 두고 탐 색 시 간 을 최 대 값 으로 두게 되면, 
험 항 을 간 단 하 게 하여 최 대 수용 스 트 림 수 )1 을 (6) 과 
같이 구할 수 있다. 


08 - 고 
04200 28×566& 


디스크 배 열 에 서 의 최 대 수 용 스 트 림 수 는 배열 구 
성 방 법 에 따라 조금씩 다르다. 우선 동 기 화 된 디스크 
배 열 의 경 우 예 전체 수 용 가능한 스 트 림 수가 7?' 이 고 
동 기 화 된 디 스 크 수가 이면 (7) 을 만 족 해 야 한다. 
으 


2224 
여기서 77' 를 구하면 (8) 과 같다. 


으으 가 22 × 즉 22 2 22080 (7) 


2022 2 0208 < 아소 
920. (8) 


독립된 디스크 배 열 인 경 우 는 단일 디 스 크 에 서 의 
수 용 스 트 림 수 의 70 배 라고 생 각 하면 된다. 즉 , 조건식 
은 (9) 와 같고 전 체 스 트 림 수 는 /1 의 70 배 가 된다. 


/ 드 


서사 22× 0 흐 2 22280 (9) 


혼 합 구 조 인 경 우 는 그 룹 수 (6) 만 큼 은 비 동 기 적인 


ㆍ 디 스 크 의 성 질 을 따르고 468166 수 만큼은 배 열 의 동 


기 적 인 성 질 을 따른다. 따라서 각 그 룹 에 서 의 최 대 수 
용 스 트 림 수 를 71' 라 할 때 주 기 는 06@8766 수 만큼 증 
가 하 므로 = 에 늘어난다. 그러므로 전체적인 스트 
림 수 는 #×#' 이다. 


띠기 이 으으 200 (10) 


27' 

단 , '>28×7' >70×4. 따라서, 동 기 화 된 디스크 
배 열 의 경 우 가 최 대 수용 스 트 림 수 측 면 에서 가장 우 
수 하 다. 


3. 데이터 배치 방 법 (0212 2110031100 1 ㅁ 76[1005) 


블 록 의 배 치 정 책 에는 파일 시 스 템 이 보는 선 
인 블록 공 간 을 물 리 적 인 디스크 시 스 템 의 블록 
예 사 상 하 는 정 책 과 스트림 내의 블록 배 치 를 
시 스 템 의 선 형 적 인 공 간 에 배 치 하 는 정 책 이 있다. 
자 에서는, 비디오 서 버 의 입출력 부 하 의 공 간 적 인 
징 은 임 의 적 이며, 시 간 적 인 특 징 은 주 기 적 이라는 점 
이다. 후 자 의 경 우 에, 단일 디 스 크 인 경 우 는 한 스트 
림 내의 블록 배 치 정 책 에는 임 의 적 인 방법, 연 속 적 인 
방 법 과 두 가지 정 책 을 절 충 하는 연 속 된 블 록 의 거리 
를 제 한 하 는 방 법 이 있 다 [59,13,15,.18,291. 

디스크 배 열 에서 동 작 하 는 파일 시 스 템 에 적합한 
블록 배 치 정 책 은 단일 디 스 크 의 정 책 과 는 다르며, 이 
때 중요한 요 소 는 부하 균 배 문 제 이 다. 디스크 배열 
에 데 이 터 를 조 직 하는 방 법 은 데이터 분 산 을 이용하 


형 
공 
과 


0 2 & 겨 개 
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는 방 법 과 중복 메 카 니 즘 을 이용하는 방 법 이 있다. 
데이터 분 산 은 각 멤버 디 스 크 를 독 립 적 으로 접 근 하 
는 방 법 과 스 트 라 이 핑 을 사 용 하는 방 법 이 있으며, 전 
자는 각 멤버 디 스 크 의 부 하 가 거의 같은 경 우 에 좋 
은 성 능 을 나타내며 후 자 는 부 하 의 균 배 , 전 송 의 병 
렬 성 , 접 근 의 병 행 성 측 면 에서 전 자 보다 우 수 하다. 

중복 메 카 니 즘 은 디스크 배 열 내의 중복 정 보 의 종 
류 , 범위, 위 치 를 지 정 하 는 것으로, 반 사 를 이용한 기 
법과 패 리 티 를 이용한 기 법 이 있다. 


3.1 일반적인 데이터 배 치 기 법 


먼저 데이터 배 치 는 그럼 2 와 같이 액세스 빈 도 를 
고 려 하 지 않은 즉 부하 균 배 (1030 01300108) 된 다고 
가 정 하고 구 성 할 수 있다. 


살 린 00!| 0, 백 째 1, | : : | 베토 [개 [개 09, | : 
디 페소 4, 「 꽤 9 | : : | 05 [개 블 지 도 5 | : 
{ 이아 08' (가 | 


실린더 이 | 베기 블록 2, 배도 5, | : : | 5 [2 6, 8, | : 
버 [30 [개 " 홍 개 19, | 개 [나게 분 


이 태지 
0 성 둘 대 | 도 대 배 오 |] : : | 0. | | 「 겨 0, | : 
: 테이 트니 1 : | 5 [나기 7, | | 0. ] : 


살 인 디 94! | | 트 4 불식 [개 렉 < | : : | 85 불허, 6 596] : 
니 004. 블리, 블 드 시 번식 은 고 쿨럭, [고기 개 버 혹 " 
실 린 때 이디 | 나 00 0 개 펜 어 20 % 쓰노 
(톡스 22 2 222: : 더 


043 궤 443362 


그림 2. 부하 균 배 되 었을 때 의 디스크 배열 구조 


그림 2 는 디스크 수가 16 이 고 비 디 오 에 대한 재생 
요 청 이 모든 디 스 크 에 균 형 적 으 로 발 생 한 다고 가정 
하였을 때 디스크 배열 내 블럭 배치 구 조 를 05 가 
4 인 경 우 를 고 려 하 여 나 타 내 었 다 (그림 2 에 서는 2 개 
디스크 그 룹 에 대 하 여 만 나타냄). 가 정 에서 한 영화 
의 크 기 는 한 디스크 크 기 분 으로 고 정 시켰기 때문에 
동 기 화 가 4 인 경 우 는 4 개 의 영 화 가 4 개 의 디 스 크 에 
실 린 더 별로 특 정 위 치 에 분산 저 장 된 다는 것을 쉽게 
알 수 있다. 


3.2 비 디 오 의 액세스 빈 도 에 따른 데이터 배 치 기 법 


인 기 있 는 비 디 오 (60[ 0060) 에 대해서는 액세스 
빈 도 가 다른 것 들 에 비해 훨씬 높을 것이며 인 기 가 
없는 비 디 오 (6010 01060) 는 거의 액 세 스 를 하지 않을 
것이다. 이것을 부하 균 배 시 킨 다 면 수용 스 트 림 수나 


자 원 의 이 용 률 이 낮아질 것이 예 상 된다. 그러므로 실 
제 의 상 황 과 유사한 상 황 을 만들기 위하여 핫 비디오 
와 콜드 비 디 오 를 구 분 하 여 이러한 비 디 오 에 대한 
접 근 은 210【 의 법 칙 (210'5 18\) 를 따 른 다 고 가 정 할 
수도 있 다 [20]. 분 포 의 종 류 에는 단순 210 분포 
(6102016 210/) 와 인 기 있는 비 디 오 에 대해서는 조금 
더 큰 요청 확 률 을 부 과 하 기 위한 편 중 된 20[ 분포 
(6166\60 2100) 가 있 다 (그림 3). 각 분 포 의 수 식 은 표 
1 과 같다. 여기서 /; 은 서 버 에 저장된 총 비 디 오 의 수 
이며 』 는 』 번 째 로 인 기 있는 비 디 오 를 의 미 한다. 또한 
@ 는 왜 곡 정 도 를 의 미 한 다. 


표 1. 2101 분포 구분 


8100016 210 분포 ㅣ 516\60 21201 분포 


싸 = 극 (1 즈 0 


= 구 기 1600 


' 애 


릭 


핫 비 디 오 가 저 장 되어 있는 디 스 크 에 대한 액세스 
부 하 를 줄이기 위해 콜드 비 디 오 와 같은 디 스 크 에 
스 트 라 이 핑 시키는 방 법 을 사용할 수 있다. 그림 3 에 
서도 관 측 할 수 있듯이 핫 비 디 오 를 액 세 스 할 확 률 은 
콜드 비 디 오 를 액 세 스 할 확 률 에 비해 엄청나게 높다. 
그러므로 스 트 라 이 핑 시킬 때 의 구 조 는 그림 4 와 같 
은 스 트 라 이 핑 대 안 들 을 고려할 수 있다. 

이러한 대 안 들을 고 려 하 였을 때 각 디스크 그 룹 에 
걸리는 부 하 를 표 2 에 나 타 내 었 다 (단순 21001 법칙 적 
용 ). 수 치 적인 결 과 를 관 찰 해 보면 최 적 의 배 치 를 한 


-@- 단 순 210「 분 포 ㅣ 
-*- 편 중 된 2101 분포 


액세스 
확률 


= 싸 
고 고 10 


액세스 확률 


영 화 인 기 도 


그림 3. 5100016 2101 분 포 와 5(6\60 2101 분 포 의 비교 
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이태 91040 3 애매 0040 4 


이태 01042 미아 0041 그 


(0) 80900 110001701 검 


그림 4. 핫 비 디 오 와 콜드 비 디 오 를 고려한 데이터 블 록 배치 
방 법 (05=4) 


표 2. 핫 비 디 오 와 콜드 비 디 오 롤 고려한 배 치 방 법 에 서 의 디 
스크 그룹 선 택 빈 도 ( 디 스 크 수 = 16, 05=4) 
배 치바 
1 치 방법 22062466 | \00051 0256 | 266 ( ㄴ 866 
배치 배치 


6.14576 
3.83136 
3.13472 
2.88816 


5.68192 
3.55504 
3.36560 
3.39744 


다 하더라도 핫 비 디 오 가 있는 디스크 그 룹 이 다른 
그 룹 들 보 다 액세스 확 률 이 높 음 을 알 수 있다. 따라 
서 비 디 오 의 사 본 을 복 사 하지 않고도 각 디 스 크 에 
부 하 균 배 를 이룰 수 있도록 여러 가지 효율적인 기법 
들을 사용할 것이 요 구 된 다. 


4. 데이터 검 색 ((6 다 1621) 기법 


4.1 액세스 정책 


액세스 정 책 은 라 운 드 별로 읽어야 할 데이터 크기 
를 정하는 기 법 으로, 6. 정 책 과 (121 정 책 이 있 다 [21. 

(7Ｌ 정 책 은 스트림 / 에 대해 일정 재 생 구 간 을 가 
지고 가 변 길 이 데이터 블 록 을 읽 어 내는 주 기 적 인 
( ㅁ 0600010) 액세스 정 책 이다. ㅠ ; 인 ; 번 째 라 운 드 동안 
에 《; 인 데 이 터 량 이 저 장 소 로부터 검 색 된 다 . (8 
데 이 터 를 가 정 한다면 01Ｌ 정 책 에서는 는 ; 와 같 
고 =# 이다. 즉 01Ｌ 은 (11) 및 (12) 와 같이 표현 
가 능 하 다 . 


\1={%, 이 ,8,…} (11) 

22={2203.…-} (12) 

그림 5 는 611Ｌ 기법 적용 시 시간별 누적 데 이 터 량 
을 나타낸다. 라운드 기반 정 책 은 한 라 운 드 동안에 
다음 라 운 드 동안 필요한 데 이 터 량 만 검 색 하고 남은 
잔 여 시 간 은 휴 지 기 간이 되므로 디 스 크 는 라운드 중 
최 악 의 경 우 를 지 원 하 도록 설 계 되어야 한다. 


ㅜㅠ 2 ㅜ 3 ㅠ ㅜㅠ 4 ㅜ ㅠㅜ 


그림 5. 0803 트 래 픽 일 경우 Ｌ 기 법 에 서 의 누적 데 이 터 량 


(20Ｌ 정 책 은 그림 6 과 같이 디 스 크 에 접 근 할 때 마 
다 크기 의 고 정 된 데 이 터 를 읽 어 낸다. 그러므로 
010Ｌ 정 책 의 와 7) 는 (13) 및 (14) 와 같이 표 현 된 다. 

\1={8.02,2,…} (13) 

21'={@4.4,4,.…} (14) 


27 "(=3 ㅜ >) 
그림 6. 080 트 래 픽 일 경우 < ㅁ !Ｌ 정 책 에 서 의 누적 데 이 터 량 

즉 , 두 개의 데 드 라 인 사 이 에 읽어야 할 데 이 터 량 
은 동 일 하지만 데 드 라 인 길 이 가 틀린 정 책 이다. 그러 
므로 스케줄링 정 책 은 데 드 라 인 을 고려한 81 나 
8(64 지 -810 정책 등 이 함께 사용 가 능 하 다. 

4.2 스케줄링 기법 

00 시 스 템 에서 데이터 액 세 스 는 일 반 적 으로 라 
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운 드 단 위 로 이루어진다. 그러므로 ㅠ 00 시 스 템 에 
스케줄링 정 책 을 적 용 할 때는 먼저 어떤 액세스 정책 
을 사용할 것인지 결 정 하 여야 한다. 

071Ｌ 은 한 서 버 에 들어오는 요 청 들 에 대해 한 개 
의 공통된 주 기 마다 필요한 양 을 읽 어 내도록 하는 
, 01)Ｌ 은 가 변 적 인 시 간 에 대해 동일한 크 기 의 
터 를 연 속 적 으로 읽 어 내도록 고 려 하고 있다. 그 
로 071 은 504 씨 류 의 스 케 줄 링 과 결 합 하고 
(0101 은 8170 류 와 결 합 시키는 것이 가장 바 람 직 하다 


1 ㅁ 으 쁘 


~ 


그럼 


에서는 라운드 기반 스 케 줄 링 의 예 를 보여 


은 데 드 라 인 을 가 진 다 는 점 을 이 용 하 여 탐 색 시간 
최적화 함으로써 성 능 을 향 상 시킬 수 있다. 


스트림 


그림 7. 라운드 기반 스 케 줄 링 의 예 


라운드 기반 스케줄링 기 법 으 로 는 1000, 8044, 
4 둥이 사용될 수 있고, Ｌ00 이 가장 최 적 의 성능 
을 나타내며 이것은 탐색 오 버 헤 드가 가장 작 다 는 
점 에 기 인 한 다. [19] 에 서는 이러한 라운드 기반 스케 
줄 렁 의 일 종 으로 탐 색 시 간 을 최 소 화 할 수 있는 
5( ㅅ 씨 정 책 과 시 작 지 연 및 총체적인 버퍼 소 요 량 을 
최 소 화 할 수 있는 20 정 책 의 장 점 을 결 합 하 여 682 
(637042060 5\660108 58 아 60141108) 를 제 안 하였다. 

데 드 라인 기반 스 케 줄 링 (06801116-18800 5011604- 
108) 은 멀티미디어 데 이 터 가 적인 트래픽 특성 
을 가 지 므 로 이로 인해 각 블 록 의 데 드 라 인 이 다른 
점 을 이 용 하 기 위한 것이다. 그러므로 이 스 케 줄 링 을 
이 용 하 기 위해서는 데 드 라 인 이 모두 다 르 도록 조정 
할 수 있으며 \1 적 인 트래픽 특 성 을 고 려 하여 각 
주 기 마 다 고 정 된 양 의 데 이 터 를 읽 음 으 로써 데 드 라 


인 을 다르게 조정할 수 있다. 그림 8 에 서는 스트림 
스 ,2, (가 각각 고 정 된 양 의 데 이 터 를 다른 데 드 라인 
안에 읽 어 내 는 과 정 을 보 여 주 고 있으며 이 중 버 퍼 를 
사 용 한 다고 가 정 한다. 

여기서 (가 데 드 라 인 이 가장 작 으 므 로 가장 먼저 
블 록 1 과 블 록 2 를 읽은 후 에 대한 블 록 을 읽는다. 
그 리 고 나서 데 드 라 인 을 비 교 해 보고 데 드 라 인 이 가 
장 작은 8 에 대한 블 록 을 읽었다. (에 대한 블록 4 를 
읽 고 는 휴 지 시 간 (1016 0 ㅁ 206) 이 생기는데 이것은 시스 
템 이 각 스 트 림 에 대해 이 중 버 퍼 를 사 용 한 다고 가정 
했기 때 문 이 다. 


그림 8. 데 드 라인 기반 스 케 출 링 의 예 


5. 모 의 실험 및 성능 평가 


5.1 모 의 실험 시스템 구성 
전체적인 시뮬레이터 구 조 는 그림 9 와 같다. 


연 결 승 인 부 


노 이 --00000000~- ㅠ - ㄴ = ㅋ -= ㄷ ㅋ ㄷ ㄴ ㄷ ㄴ ㅋ ㄴ ㅋ ㄴㄴ 


토 = = ㅋ = ㅎ ㅠ ㅋ = ㅎ = ㅜ ㄴ ㅜ = ㅠ ㄷ ㅎ ㅠ ㄴ ㅜ ㅜ ㅠ ㅜㅜㅜ ㄷ ㅠ ㄷ ㅠ ㄷ ㅠ ㄷ ㅠ ㄷ ㄴ ㅋ ㅋ ㄴ ㄴ - ㄴ ㄴ ㄴ ㅠ - ㄴ - ㄴ - ㄴ ㄴ ㄴ ㄴ ㄴㄴ 


거시적 모 델 윙 


그림 9. 시뮬레이터 구조 


그림 9 에 서 보는 바와 같이 미시적 모 델 링 은 저장 
소의 액세스 성 능 과 관련한 사 항 만을 고 려 하였다. 즉 
버 퍼 량 과 네트워크 대 역 폭 은 충분한 것으로 가 정 하 
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고 액 세 스 와 관련된 성 능 분 석 을 수 행 하기 위해 요청 
도 착 의 수 는 모 델 을 사 용 하여 구성한 것이 아니라 
모 의 실험 초 기 에 입력 파 라 미 터 로 결 정 하 여 프레임 
손 실 이 발 생 하 지 않는 범 위 의 상 한 값 들 을 구 하 였다. 

디 스 크 에 대한 접 근 방 법 으 로 는 파일 시스템 기반 
(0016 6756600- 68560) 접 근 법 과 스트림 기 반 (60 ㅁ 681004- 
68560) 접 근 법 이 있 다 [10]. 파일 시스템 기반 접근법 
은 요 청 - 서 비 스 를 반 복 하 는 구 조 를 말하며, 스트 
기반 접 근 법 은 한 번 의 요청 후에 연 속 적 인 주 기 별 
서 비 스 가 이루어지는 구 조 를 말한다. 본 논 문 에서는 
시 스 템 이 스트림 기반 접 근 법 을 사 용 한 다고 고 려 하 
여 한번 승 인 된 요 청 에 대한 스 트 림 은 서 비 스 가 끝날 
때 까지 다시 요 청 이 없더라도 주 기 적 인 서 비 스 를 수 
행하는 것으로 가 정 하 였다. 

미시적 모 델 링 에서는 디 스 크 의 최대 성 능 을 평가 
하는 것이 그 목 적 이므로 스 트 림 수 를 모 의 실 험 초기 
에 고 정 시키는 반면, 거시적 모 델 링 에 서는 가변 스트 

수 를 기본 원 칙 으로 하였다. 여기서 주 의 해 야 할 
것은 (11.(0009181[ 10716 160801) 과 (101.((00059180( 
10312 ㄴ 60807) 의 구분 범 위 는 거시적 모 델 링 이나 미 
시적 모 델 렁 과 관 련 되 는 것이 아니라 데이터 특 성 이 
(2# 인 가 혹은 11 인 가와 관 련 되 며 요 구 되는 재생 
률 이 동 종 (1002080060459) 인 가 아니면 이 종 ([166670- 
8606008) 인 가와 관 련 되 는 것이다. 다음 표 3 은 011. 
과 (12Ｌ 의 적 용 범 위 이다. 


표 3. 00Ｌ 및 0 ㅠ Ｌ 의 적 용 범위 


이종 


6011. 002 
6011., 02 


[2] 에 서 제 안 된 01, 010Ｌ 의 의 미 는 한 요청 스트 
림 에 대한 개 념 으로 표 3 의 결과 중 (38 일 때 이종 
환 경 에 적용된 01Ｌ 과 010Ｌ 은 원래 제 안 된 의 미 와 
일 치 하는 것은 아니다. 그러나 03 트래픽 특 성 에서 
는 동시 스 트 림 에 대한 서 비 스 에서 <1Ｌ 은 모든 스트 
림 을 한 라 운 드 로 묶는 것이 가장 바람직한 것으로 
고 려 되며 의 경 우 도 모든 스 트 림 에 대해 한 라운 
드 에 서 읽는 크 기 가 같다고 가 정 하 는 것이 바람직한 
것으로 고 려 되므로 08 또는 에 대한 언 급 없이 
쓰 기 로 한다. 


6.2 미시적 모 델 링 에 대한 성 능 분석 
6.2.1 모 의 실험 흐름도 


미시적 모 델 링 을 위한 모 의 실 험 의 흐 름 도 는 그림 
12 와 같다. 


스 1 자 


더 스 크 규모 결 
< 여 6. 드 1 크 크 그 1, 
더 101 터 배치 동 > 


고 


스 트 진 수 결정 


스 케 즐 진 알 그 르 1 즐 
결정 


배츠 수 만 똑 ㅜ 
00. 


| 결 가 를 하 일 여 저장 


= 글 


그림 12. 미시적 모 델 링 을 위한 모 의 실험 흐 롬 도 


6.2.2 모 의 실 험 을 위한 가정 

본 절 에서는 디스크 배열 구 조 를 대 상 으로 한 미 
시적 모 델 링 에 대한 모 의 실험 가 정 을 기 술 하 고자 한 
다. 실 험 들은 스케줄링 정책 및 디스크 동기화 구조 
에 따른 최 대 수용 스 트 림 수 및 디스크 전 달 단 위 의 
경향 등에 초 점 을 맞 추 었다. 

디스크 규 모 는 한 섹 터 는 512 바 이 트 , 한 트 랙 은 
80 개 의 섹 터 로 구 성 되고 한 실 린 더 는 20 개 의 트 랙 으 
로 이루어져 있으며 총 2752 개 의 실 린 더 로 한 개의 
단일 디 스 크 를 구 성 한 다. 그러므로 한 디 스 크 의 용량 
은 20980) 정 도 의 용 량 을 가지는 것으로 하 나 의 비 
디오 내 용 을 수 용 하 기 에 충분한 용 량 이라 가 정 하고 
기 본 적 으 로 는 하 나 의 디 스 크 가 하 나 의 비디오 용량 
을 가지는 것으로 고 려 한 다. 또한 디스크 배 열 을 구 
성 하 는 멤버 디 스 크 의 수 는 16 개 를 가 정 하 였으며 이 
를 바 탕 으로 05 를 고 려 하여 성 능 을 평 가 한다. 

디스크 배 열 의 규 모 는 표 4 와 같다. 여기서, 기본적 
으 로 는 하 나 의 디 스 크 가 하 나 의 비디오 용 량 을 충분 
히 가지는 것으로 고 려 하여 05 에 따른 성 능 을 평가 
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표 4. 디스크 배 열 의 규모 


디스크 멤버 
(68) ㅣ 디 스 크 수 


2.098 16 


한다. 
본 논 문 에 서 의 실 험 을 위한 기본적인 가 정 은 다음 
과 같다. 
0) 고 정 률 검 색 인 경 우 만 고 려 ( 즉 , 각 블 록 의 재생 
주 기 는 일 정 하다.) 
2) 읽기 연 산 만 고려 
(3) 재 생 률 동 일 (1.5 혹은 3540605) 
@ 연속 블럭 배 치 기 법 사용 
69 한 영 화 의 크 기 는 한 디스크 크 기 로 고정 
(9 블 록 의 크 기 는 트 랙 의 정 수 배 수 가 되도록 결정 
02) 네 트 워 크 는 충분한 대 역 폭 을 가 지 므로 전체 
서 버 성 능 은 저 장 시스템 성 능 에 의해 좌우 


블록 배치 방 법 은 기 본 적 으로 연 속 배치 방 법 을 사 
용 하 였다. 단 일 디 스 크 인 경 우 는 한 디스크 안에 

비 디 오 의 내 용 이 정확하게 들어가 있다고 가 정 하고 
최 대 수용 스 트 림 수 및 액세스 시 간 만을 고 려 하였다. 
디스크 배 열 인 경 우 는 배열 구 성 방 법 에 따라 독립적 
인 디스크, 동 기 화 된 디 스 크 로 나누어 각각 단 일 디 
스 크 와 같은 블 록 배치 방 법 과 스 트 라 이 핑 기 법 을 사 
용 하 는 방법 동 을 적 용 하였다. 


6.2.3 디스크 배 열 의 성 능 분석 


가. 탐 색 시간 모 델 의 영향 

탐 색 모 델 의 사 용 이 최 대 수 용 스 트 림 수 에 미치는 
영 향 을 분 석 하 기 위해 100 스케줄링 알 고 리 즘 을 
사 용 하 여 단 일 디 스 크 에 대하여 모 의 실 험 을 수 행 하 
였다. 탐 색 시간 모 델 별 최 대 수 용 스 트 림 수 에 는 변화 
가 없었고 읽어야 할 최 소 디 스크 전 달 단 위 는 비선형 
모 델 이 약간 우수한 것으로 나타났다. 비선형 모 델 이 
우 수 하 게 나타난 이 유 는 한 디 스 크 에서 최 대 로 수용 
할 수 있는 스 트 림 수가 5~6 개 이므로 평균 스 트 림 간 
트 랙 거 리 가 500 트랙 정 도 가 되어 ~ 탐 
색 시 간이 작게 걸리기 때 문 이 다 ( 표 5 참조 

탐 색 시 간 모 델 을 디스크 배 열 에 바노 때 최 
대 수 용 스 트 림 수 측 면 에서 비선형 탐 색 모 델 의 경우 
선 형 탐 색 모 델 과 차 이 가 없 음 을 확인할 수 있었다. 이 


표 5. 동일한 스 트 림 수 의 수 응 을 위한 선형 및 
소 디스크 전 달 단 위 <8) 비교 


! 비선형 모 델 의 


것은 최 대 수용 스 트 림 의 경우 이동 트 랙 간의 평 균 지 
연이 모 델 에 따라서 별 차 이 가 없기 때문인 것으로 
분 석 된다. 

나. 스케줄링 알 고 리 즘 의 영향 

(:11. 과 결 합 되는 스케줄링 정 책 으 로 는 6(: ㅅ 지류 
인 100 88 50644, 655 와 같은 알 고 리 즘 이 포함 
되며 이 들 의 성 능 은 버 퍼 요구량 및 재생 시 작 지 연 과 
최대 수용 스 트 림 수 측 면 에서 비 교 가 가 능 하 다. 먼저 
버 퍼 요구량 및 재생 시 작 지 연 은 표 6 과 같이 분 류 가 
능하다. 여기서, 라운드 길이 7; ㅠ 와 한 스 트 림 을 
위해 필요한 단 위 버 퍼 크기 (/ 는 (15) 및 (16) 과 같다. 


2000 = 협 ( 7 + 600 + 2602) (15) 


(07288 167 220 (16) 


표 6. 말 고 리 즘 별 재생 시 작 지연 및 버 퍼 요구량 


수용 스 트 림 수 측 면 에서 최 적 의 스케줄링 알 고 리 
즘 을 선 택 하기 위해 100, 5044, 08044, 8 알 
고 리 즘 올 적 용 하 였을 때 의 @ 별 최 대 수용 스 트 림 수 
를 비 교 한 결과 그럼 10 과 같이 100Ｌ 이 가장 우수 
하다. 그리고 동 기 화 가 커 질 수록 최 대 수 용 스 트 림 수 
가 증 가 함 을 알 수 있다. 

그 림 에 서 의 결 과 를 비교해 보면 동일한 스케줄링 
알 고 리 즘 을 적용한 경우, 6 값 이 중 가 함에 따라 최대 
수용 스 트 림 수가 증 가 하 고, 스케줄링 알고리즘 측면 
에서 본다면 60 ㅅ 지 및 Ｌ00Ｌ 이 가장 우 수 함 을 확인 
할 수 있다. 스케줄링 알 고 리 즘 의 영 향 은 단 일 디 스크 
에 서 보다는 디스크 배 열 에서 수용 스 트 림 수가 증가 
하기 때문에 그 영 향 이 커 집 을 확인할 수 있다. 그림 
10 에 서 400 과 504 써 이 가장 우수한 성 능 을 보여 
주고 있다. 
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그림 10. 50^4\4 류 의 최 대 수용 스 트 림 수 비교 


이 알 고 리 즘 들을 비 교 하기 위해 최대 스 트 림 수 를 
수 용 할 수 있는 최소 디스크 전 달 단 위 크 기 를 비 교 하 
였다. 그림 11 에 서는 100 이 5( ㅅ 띠 보 다 최소 디스 
크 전 달 단위 즉 최소 소요 버퍼 측 면 에서 약간 우수 
함 을 확 인 가 능 하 다. 

위 결 과 들 에 바 탕 을 둔 리 
가장 우수한 성 능 을 보여주는 100 으 로 고 정 시킬 
수 있다. 


그림 11. 05 에 따른 디 스 크 별 최 소 전 달 단 위 ( 트 랙 객 수) 비교 
(006 76. 50441) 


10『 와 604 지 -0108 동 스케줄링 정 책 에 데 드 라 
인 개 념 을 포함한 알 고 리 즘 들 이 (101 정 책 과 결 합 되 
어 사 용 된다. 이러한 정 책 의 버 퍼 요 구 량 및 재생 시 
작 지 연 은 08 트래픽 환경 하에서는 66 ㅅ 띠 류 의 알 
고 리 즘 과 동 일 하다. 즉 이 중 버 퍼 링 인 경우 시 작 지 연 
은 (이며 버 퍼 요 구 량 은 201(/ 이 다. 동 종 환 경 에서는 
007 는 뜨 과 같고 50 ㅅ 띠 -0100 는 50 ㅅ 씨 과 같 으 므 
로 그림 12 와 같이 80 ㅅ 페 -81 가 최 대 수용 스트림 
수 측 면 에 서 01) 보 다 우 수 하다. 
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그림 12. ㄷ 마 류 의 최 대 수용 스 트 림 수 비교 


디스크 배 열 의 성 능 은 물 리 적 인 제한 요소 외에 
멤버 디 스 크 수 , 동기화 정도, 블 록 크기 및 스케줄링 
정 책 에 영 향 을 받는다. 이들 요 소 들은 서로 상 관 성 을 
가 지 므 로 본 논 문 에서는 멤버 디 스 크 수 를 16 으 로 가 
정하여 스케줄링 정 책 의 영 향 을 기 준 으 로 05 및 블록 
크 기 의 영향 등 을 살 펴 보 았다. 

먼저 최 적 의 스케줄링 알 고 리 즘 을 선 택 하기 위해 
100 5044, 808, 50 지 -800, 8 알 고 리 즘 을 
적 용 하였을 때 의 05 별 최 대 수용 스 트 럼 수 를 비 교 하 
여 그림 13 에 나 타 내 었다. 디스크 스케줄링 알고리즘 
에 대한 기 술 은 [16] 을 참 조 할 수 있다. 

그림 13 에 서 의 결 과 를 비교해 보면 동일한 스케줄 
링 알 고 리 즘 을 적용한 경우, 05 값 이 증 가 함 에 따라 
최 대 수 용 스 트 림 수가 증 가 하고, 스케줄링 알고리즘 
측 면 에서 본다면 601 및 100Ｌ 이 가장 우 수 함 을 
확인할 수 있다. 또한 88 은 동기화 정 도 가 낮을 경우 
에는 80 ㅁ 나 604 피 - ㅁ 810 보 다 우 수 함 을 확인할 수 
있다. 스케줄링 알 고 리 즘 의 영 향 은 단 일 디 스 크 에서 


그림 13. 스케줄링 정 책 별 최 대 수용 스 트 림 수 비교 
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보다는 디스크 배 열 에서 수용 스 트 림 수가 중 가 하기 
때문에 그 영 향 이 커 짐 을 확인할 수 있었다. 100 
과 56& 띄 이 가장 우수한 성 능 을 보 여 주 고 있다. 

위 결 과 들 에 바 탕 을 둔다면 스케줄링 알 고 리 즘 은 
가장 우수한 성 능 을 보여주는 100Ｌ 으 로 고 정 시킬 
수 있다. 

동기화 정 도 (05) 에 따른 최 대 수 용 스 트 림 수 를 모 
의 실 험 으로 얻은 결 과 는 그림 14 와 같다. 그 림 예 서 도 
확인할 수 있듯이 동 기 화 가 커 질 수록 최대 수 용 스트 
림 수도 늘어나는 경 향 을 가진다. 05 가 16 인 경우 최 
대 93 스 트 림 까지 수 용 할 수 있 음 을 확인할 수 있다. 


수용 스 트 림 수 


| 
대 


그림 14. Ｌ0 ㅇ ( 적 용 시 디스크 배 열 의 최대 수용 스 트 림 수 

5.3 거시적 모 델 링 에 대한 성 능 분석 

5.3.1 모 의 실 험 을 위한 가정과 알고리즘 

거시적 모 델 링 에서는 먼저 <1Ｌ/012Ｌ 기 법 을 고 
려 하 였다. 실제로 <11Ｌ/02Ｌ 은 미시적 또는 거시적 
모 델 링 과 관 련 성 이 있는 것이 아니라 디스크 스케줄 
링 과 관 련 된 다고 기 술 하였다. 그러나 이 기 법 이 전체 
스트림 수 용 과 관 련 이 깊 다 는 측 면 에 서는 오히려 거 
시적 모 델 링 에서 다루는 것이 더 타 당 하리라 판단 
된다. 

그럼 15 는 61 데이터 액세스 기 법 을 적 용 했 을 경 
우의 모 의 실험 알 고 리 즘 을 나타낸다. 이 경 우 는 미시 
적 모 델 링 에서 사 용 했던 방 법 ( 각 주 기 동안 한번씩 
모든 스 트 림 을 위한 블 록 을 검색해 주는 구 조 ) 과 같 
다. 다른 점 은 재 생 률 을 15, 3, 5, 85646025 로 다 양 화 하 
여 서로 혼 합 시키는 이종 환 경 으로 구 현 되었다는 점 
이 다 .07Ｌ. 을 위한 스케줄링 기 법 으 로는 200Ｌ 을 사 


용 하 였 다. 

할 고 리 즘 에서 사 용 된 부 호 의 의 미 는 다 음 과 같다. 
8500: 섹 터 크기, 500: 0 ㅁ 80 당 섹 터 의 수, 560: 
실 린 더 에 서 의 트 랙 의 수, (<: 디 스 크 에 서 의 실린 
더 수, 746: 디스크 수, 65: 디스크 배 열 의 동기화 
정도, 6: 그룹 수, %0》: 각 재 생 률 별 스 트 림 의 수, 
30: 스트림 전송률, 009: 평균 접근 시간, 
)7700: 최대 허용 스트림 수, 702020/00787/): 라운 
드 길이, 70800: 배치 수 

일반적인 숭 인 제 어 과 정 은 그림 16 과 같다. 예 를 
들어 세 스 트 림 을 수 용 할 여 유 가 서 버 에 있다고 가정 
하자. 요 청 도착 /;-1 과 /1 이 도 착 하 면 먼저 승 인 제어 
부가 두 스 트 림 을 위한 결정적인 성 능 보장 조 건 을 
검 사 한 다. 조 건 에 부 합 하므로 두 스 트 림 은 바로 다음 
라 운 드 부터 서 비 스 받을 수 있다. 그 다음 라 운 드 에 
도착한 + 1 번 째 스트림 또한 한 스 트 림 을 더 수 용 할 
수가 있으므로 수용 가 능 하 므로 바로 다음 라 운 드 부 
터 서비스 받을 수 있지만 + 2 는 더 이상의 여 유 가 
없으므로 거 절 된 다 .71+3 은 서 비 스 중 인 다른 스트 
이 서 버 를 떠나기 전에 도 착 했으므로 거 절 된다. 7+ 4 
는 자 원 이 해 제 된 후 이 므 로 서비스 가 능 하 다. 

그림 17 은 (10Ｌ 데이터 액세스 정 책 을 사 용 했을 
경 우 의 모 의 실 험 알 고 리 즘 이다. 그림 15 와 는 다른 구 
조로 여기서는 공 통 적 인 주 기 의 개 념 이 없다. 그 러 므 
로 스 케 줄 링 도 데 드 라 인 으로 우 선 순 위 를 정하여 서 
비 스 를 수 행 하는 구 조 가 사 용 된다. 40-1002 가 한번 
씩 수 행 될 때 마 다 디스크 그 룹 별로 한 스 트 림 만 서비 
스 받 을 수 있고 모 의 실 험 시 간 도 각 스 트 림 별로 개별 
적 으 로 관 리 된 다. 01)Ｌ 에 서는 ㅠ 아 00011 가 가 능 하 므 
로 버퍼 용 량 의 개 념 이 반드시 들어가야 한다. 즉 한 
스 트 림 을 위한 블 록 의 데 드 라 인 을 기 준 으 로 했을 때 
모 의 실험 시간 두 주 기 전 보다 더 앞에 있으면 ㅁ ㅠ 6- 
{16600008 할 수 없다. 

그럼 17 의 알 고 리 즘 에서 사용한 부호 중 동일한 
부 호 의 의 미 는 그림 15 에 서 와 같고 다른 부 호 의 의미 
는 다 음 과 같다. 

0000": 공통 전송률, 0000/206 블 록 의 데 드 라인, 
.,: 수 행 되지 않은 접 근 을 카 운 트 하 기 위한 변수 


5.3.2 모 의 실험 결과 


그림 18 은 (>11Ｌ 기 법 을 사 용 했 을 때 @ 가 23 4, 
16 일 경 우 의 340665 스 트 림 수 에 따른 1.5540605 의 최 
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스 16000 : 


/~ (611, 300685 00107 800 100 50116041108 076 8001160 */ 


1060106 ㆍ 70200007607282; 


1060106 7007 800 53247 107 697607 21070806 78668) 


10 히 1] 000014117604 50681205 
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21166866 87002, 09006, 806 800 56060 20051000 10 7" 50680) 


} 


(32016 506068105 106 67607 019 7040: 
오 0 다 5060681205 이 0166 10410 1 8000170108 10 Ｌ ㄴ (0(00 6 야 160141106; 


060 { 
2020720/6072872 ++; 
10 6027 28040 7 
{ 


10 67617 817681208 / 


{ 


스 66685 [00 562000000 


} 


01776 10106 =  702000700400; 


} 


(0606 4 2012.02 15 60481 10 따 ※× 2106; 
) \10146( 20, <) 24718 107 60617 80040); 


옹 376 1684166 10 8 1116; 


그림 15. 6 ㅠ Ｌ 을 고려한 모 


으 
따 
때 
[ 우 
니 
그 
패 


(001) ( 마 01) (02) (03) (04) 


109468 8108! 
하은 


3 1100 


(6100! 80160 


06081418 


별 7006 


ㅠ 2 


그림 16. 배 칭 기 법 이 적 용 되지 않을 때 의 승 인 제어 과정 


대 혼 합 비 율 을 그 래 프 로 나타낸 것이다. 여기서, 스 
트 림 의 디스크 전 달 단 위 는 각 디 스 크 별로 한 실린더 
크 기 (80013) 가 되도록 할 당 하였다. 그 래 프 에 서 보 
면 동 기 화 가 커 질 수록 65 가 증 가 할 수록 최 대 수용 스 
트 럼 수가 커지는 것을 알 수 있다. 그리고 05 =2 인 
경 우 와 45 =16 인 경 우 를 비 교 해 보 면 45 =2 인 경 우 가 


약간 굴 곡 이 지긴 하지만 큰 차 이 는 없는 것으로 판 
단 된다. 

그림 18 에 서는 5041604130116 768100 과 ㅁ 00 ㅁ -801160- 
413616 768107 을 각각 보여준다. 60160412016 68107 
안에서는 스 트 림 들 이 수 용 가 능 하 다. 예 를 들어 40 개 
의 351608 스 트 림 과 80 개 의 1.55460658 스 트 럼 을 동시 
에 수 용 하는 것은 가 능 하 지만 40 개 의 340665 스트 
에 대해 120 개 의 1.5540608 스 트 림 을 수 용 하는 것은 
7 ㅁ 00-8 아 16041201016 768100 에 속 하 므로 수 용 이 불가능 
하다. 

그림 19 는 611 과 (10Ｌ 의 3101608 와 1.5541608 스트 
림 수 의 혼합 비 율 을 비 교 한 그 래 프 이다. 역시 디스크 
전 달 단 위 는 디 스 크 별로 한 실린더 크 기 가 되도록 하 
였다. 01Ｌ 이 약간 우 수 ( 이 유 는 100 스 케 줄 링 을 
사 용 하므로 탐색 오 버 헤 드 에 서 이 득 이 있 음 ) 하 긴 하 
지만 거의 같은 곡 선 을 그리고 있다. 
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10046 : 10164 8126( 56602 90047 09002 22647 5, 고) 
2067.70] 10 60657 민 870800 1966 시 05 
01412046(116) ㄴ 00920007 08 800 
스 186020 타 00 : 
/* (0101. 300688 00110 800 10 6016041108 16 8001160 *%/ 
/* 타 19 8656401060 18 1\10 14160 \666 14860 107 591170418000 */ 


1060106 7203, 107 69607 0100080 70666 800 60200: 
107 하 ] 6000041160[ 686068105 


스 11006 80040, 6001104066, 0806 800 9606600 0091000 10 7" 96812: 
스 11066 702002700900, 10 7" 80682: 


(38016 500687006 10 67617 015 17040: 
니마 8168108 01 0196 용 17040 : 800010108 10 01 80116041108) 
00 

10 66609 80000 1 


107 6667 5068105 / 


11(0011606 101006.>=( 00002220, - 2× 702000/00802,)) 


{ 
2020020/607/872, + 
스 600665 1000 502007000 
} 
6166 
26067 60 00404 8006565 1\101 15 7 ㅁ 06 06 다 00060 
20000 04068) 
} 


타 ( 02002 호우 00, 


014176106 2176=( 0600/202083 - 2 702000700800,) 0 50 ㅁ 680 / 
\141 6 6320168【 06801106 ) 
; } 
( 가 606 4 2012 15 60481 10 제 2^00( 가 카 665; 
) \16( 2024 <04※× 2 ㅅ 7'(1106 10 67607 87040); 
응 376 1661416(6 10 8 1116; 


그림 17. 00[ 을 고려한 모 의 실험 알고리즘 
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그림 18. 0 ㅠ ㅜ Ｌ 기 법 에서 05 에 따른 3406 ㅠ 5 와 1.504668 스 그림 19. 0 ㅠ Ｌ ㄴ 과 00Ｌ 의 3\|665 와 1.50/6765 스 트 림 수 흔 


트 림 수 의 흔 함 비율 합 비 율 의 비교 
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그림 18 과 19 의 두 그 래 프 롤 다시 한번 고 찰 해 보 
면 61Ｌ 과 021. 사 이 에 성 능 의 차 이 는 별로 나타나 
지 않는다. 하지만 01Ｌ 에 서는 미리 자 료 를 읽어 서 
버 자 원 을 절 약 할 수 있는 경 우 는 한 라운드 길 이 로 
제 한 되는 반면 1)Ｌ 에 서는 여러 라 운 드 에 걸쳐 이루 
어질 수 있으므로 버 퍼 를 더 크게 늘릴 경우 수용 
스 트 림 수 의 중 가 효 과 를 기대할 수 있을 것으로 판단 
된다. 


6. 결 론 


본 논 문 에서는 \0) 시 스 템 의 저 장 소 로 사 용 되 는 
디스크 배 열 의 성 능 을 비 교 분 석 하 기 위하여 모 의 실 
험 을 수 행 하였다. 스케줄링 정 책 을 좀 더 일 반 화 하 여 
각 액세스 정 책 들의 성 능 을 비교 분 석 하였다. 즉 , 비 
디오 데 이 터 에 대하여 디스크 배열 구 조 에 대해 각 
정 책 을 적 용 하였을 때 의 버퍼 요구량, 재생 시작 지 
연 및 최대 수용 스트림 수 측 면 을 고 려 하 였다. 성능 
분 석 을 통하여 단 일 디 스 크 의 성 능 은 디 스 크 의 물리 
적인 성 능 에 의해 주로 의 존 되는 것으로 판 단 된 다. 
탐 색 시 간 의 정 도 와는 관 계 없 이 일정 스 트 림 으로 제 
한 되는 것을 확인할 수 있었으며, 스케줄링 정 책 별 로 

디 스 크 인 경우 수용 스 트 림 수 측 면 에서는 큰 
차 이 가 없 음 을 확인할 수 있었다. 

이것을 디스크 배 열 로 확 장 했 을 경우 스 케 줄 링 에 
의한 성 능 의 영 향 이 커 짐 을 알 수 있었다. 디스크 배 
열 은 단일 디 스 크 의 물 리 적 인 제 한 을 극 복 하 고자 제 
안되어 여러 개의 단 일 디 스 크 들 이 하 나 의 디 스 크 처 
럼 동 작 한 다. 그러므로 비 동 기 화 된 디 스 크 인 경 우 에 
는 단 일 디 스 크 의 성 능 을 디 스 크 수 만큼 확 장 한 것과 
같 으 며 , 혼 합 구 조나 비 동 기 화 구 조 보 다는 동 기 화 된 
디스크 구 조 가 최대 수용 스 트 림 수 에 서 더 우 수 함 을 
확인할 수 있었다. 회 전 지연 오 버 헤 드 도 디스크 배열 
에서는 중요한 요 소 로 동 기 화 된 구 조 에 서도 스트 
이 핑 단 위 가 트 랙 크 기 의 배 수 가 될 때 성 능 이 최 적 임 
을 확인할 수 있었다. 

수용 스 트 림 수 에 대한 성 능 평 가 를 수 행 하였을 때 
스케줄링 정 책 별로는 [00 과 50 ㅅ 씨이 다른 알고 
리 즘 보다 효 과 가 있었으나 100 이 5 ㅅ 씨 보다는 
약간 더 우 수 하였다. 동기화 정 도 별 로는 동 기 화 가 커 
질 수 록 이 득 이 있었다. 그러나, 본 논 문 에서는 디스 
크 시스템 자 체 만 을 고 려 하 였기에 그러한 결 과 를 얻 


수 있었지만 이것을 네 트 워 크 와 연 결 시킬 경 우 는 
선 50861 용 량 도 고려해야 하고 네트워크 대역폭 
! 버퍼 크 기 와 같은 자 원 량 도 고려해야 하기 때문에 

무한정 동기화 정 도 를 높일 수 는 없을 것이다. 

(71 기 법 에서는 동 기 화 가 커 질 수록 최대 수용 스 
트 림 수가 커지는 것을 확인할 수 있었고, 두 가 지 의 
재 생 율 에 대하여 스 트 림 들을 수 용 할 수 있는 60160- 
14181016 769104 을 구 하 였 다. 01 Ｌ 과 012Ｌ 의 성능 비교 
에서는 6ＬＬ 이 약간 우 수 하였으나 성능 차 이 가 크게 
나지는 않 음 을 확 인 하 였다. [에서는 미리 자 료 를 
읽어 서버 자 원 을 절 약 할 수 있는 경 우 는 한 라운드 
길 이 로 제 한 되는 반면, (에서는 여러 라 운 드 에 걸 
쳐 이루어질 수 있으므로 버 퍼 를 더 크게 확 장 할 경 
우 수용 스 트 림 수 의 증 가 효 과 를 기대할 수 있을 것으 
로 판 단 된 다. 

앞으로 본 논 문 에 서 기 술 한 01Ｌ 과 0201. 액세스 
정 책 을 이 용 하 여 네 트 워 크 와 연결된 01 서버 시스 
템 을 고 려 하여, 보다 실 제 적 인 4028 비 디 오 의 저장 
환 경 에서 비디오 검색 기 법 과 전송 기 법 을 연계한 
방 법 에 대한 성능 평가 작 업 을 수 행 하는 것이 향 후 과 
제 이 다. 


0 00 
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제 22 권 제 2 호 , 60.1049-1052, 1995. 


박 정 숙 
1994 년 ? 월 효 성 여 자 대 학교 전자 
계 산 학 과 ( 이 학사) 
1996 년 8 월 대 구 효 성 가 톨 릭 대 학 
교 전 산 통 계 학 과 ( 이 학 석사) 
2001 년 ? 월 대 구 가 톨 릭 대 학교 전 
산 통 계 학 과 ( 이 학 박사) 
2000 년 ~ 현 재 한 국 전 자 통 신 연구 
원 인 터 넷 기 술 연구부 근무 


전 용 회 관 심 분야 : 차세대 인터넷, 멀티미디어 통신, 통신망 성 
~ 능 분석, 트래픽 엔지니어링 
1978 년 2 월 고 려 대 학교 전 기 공 학 
과 ( 공 학 사 ) 


1985 년 8 월 ~1987 년 8 월 미국 플 


6 개 로 리 다 공 대 대학원 컴퓨 
0: 터 공학과 
1989 년 8 월 미국 노 스 캐 롤 라 이 나 
0 주립대 띠 60. 800 (002. 
808. 석 사 0446) 


1992 년 12 월 미국 노 스 캐 롤 라 이 나 주립대 띠 60.300 0072. 
808. 박 사 (『1.0) 

1978 년 1 월 ~1978 년 11 월 삼 성 중 공 업 (주) 근무 

1978 년 11 월 -1985 년 7 월 한 국 전 력 기 술 (주) 근무 

1989 년 1 월 ~1989 년 6 월 미국 노 스 캐 롤 라 이 나 주립대 
떠 66. 39400 (60000. 208. 1 스 

1989 년 7 월 ~1992 년 9 월 미국 노 스 캐 롤 라 이 나 주 립 대 부 
설 (26682((620160 107 (60700. & 518081 00065- 
91027) 브 스 . 

1992 년 10 월 ~1994 년 2 월 한 국 전 자 통 신 연 구 소 통 신 시 
스 템 연 구단 선 임 연구원 

1994 년 3 월 ~ 현 재 대 구 가 톨 럭 대 학교 컴 퓨 터 정 보 통 신공 
학부 부교수 

관 심 분야 : 차세대 인터넷, 멀티미디어 통신, 통신망 성 


ㅜ 6 변 
능 분석, 초 고 속 망 프로토콜 


